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must be divisible by d. The question of the existence of solutions of the congruence ax^cmodm is then equivalent to the question of the existence of solutions of the congruence
m
where x/5 is the unknown integer. From III it follows that this congruence has a unique solution x/d=a. Hence the congruence ax=cmod m has the unique solution x=da. Thus we have the following theorem:
IV.  The congruence <z#=cmodw,  in which a and m are relatively prime, has one and only one solution.
COROLLARY. The congruence ax=c mod p, a=fso mod p, where p is a prime number, has one and only one solution.
It remains to examine the case of the congruence ax=c mod m in which a and m have the greatest common divisor d. It is evident that there is no solution unless c also contains this divisor d. Then let us suppose that a=ad, c = yd, m^pd. Then for every x such that ax^c mod m we have ax^j mod /*; and conversely every x satisfying the latter congruence also satisfies the former. Now ax =7 mod /x has only one solution. Let j8 be a non-negative number less than /* which satisfies the congruence 0^=7 mod/*. All integers which satisfy this congruence are then of the form P+pv, where v is an integer. Hence all integers satisfying the congruence ax^cmodm are of the form jS+Aw; and every such integer is a representative of a solution of this congruence. It is clear that the numbers
ft    0+/I,    0+2/*, . . . ,   0+(i-i)j*                U)
are incongruent modulo m while every integer of the form /S+M*' is congruent modulo m to a number of]the set (A) . Hence the congruence ax=c mod m has the d solutions (A}.
This leads us to an important theorem which includes all the other theorems of this section as special cases. It may be stated as follows:
V.  Let